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(57) Abstract: 

PURPOSE: To improve the processing 
efficiency of the whole computer system by 
properly distributing load. 

CONSTITUTION: An execution device (i) 
adds T to the value of a corresponding 
program element in a communication 
frequency array in each communication of a 
program in execution with each execution 
device (S42). The volume of communication 
between a program (m) to be a moving 
candidate and an execution device (n) to be 
a candidate to which the program (m) is to 
be moved is estimated (S43). 
Communication frequency with the 
execution device (n) is subtracted from the 
sum of values of respective arrays in the 
program (m) to be the moving candidate of 
the communication frequency array, i.e., the 
sum of communication frequency, '1' is 
added to the substracted result and the 
added result is set up as the volume of 
communication after moving the program 
(m). On the other hand, the sum of 
elements of an execution device other than 
the execution device (i) is set up as the 
volume of communication obtained before 
the movement of the program (m). Then 
the communication volume before 
movement and the communication volume 
after movement are respectively multiplied 
by a communication time coefficient 'V to 
find out communication time before 
movement and communication time after 
movement, and when a combination 
between a program and an execution 
device by which the communication time 
after movement is shorter than the 
communication time before movement 
exists, the program is allocated to the 
execution device. 
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